The Automorphism Group of an Arithmetically Saturated Model of Peano Arithmetic
نویسندگان
چکیده
One of the main goals in the study of the automorphism group Aut {Jt) of a countable, recursively saturated model Jt of Peano Arithmetic is to determine to what extent (the isomorphism type of) Jt is recoverable from (the isomorphism type of) Aut(^). A countable, recursively saturated model Jt of PA is characterized up to isomorphism by two invariants: its first-order theory Th(^ ) and its standard system SSy {Jt). At present, there seems to be no indication of how to recover any information about Th {Jt) from Aut {Jt) with the exception of whether or not Th {Jt) is True Arithmetic. We define the notion of arithmetically saturated in Definition 1.7; however, a model Jt of PA is arithmetically saturated if and only if it is recursively saturated and the standard cut is a strong cut. The following is our main theorem.
منابع مشابه
The ∆ 02 Turing degrees : Automorphisms and Definability
We prove that the ∆2 Turing degrees have a finite automorphism base. We apply this result to show that the automorphism group of DT (≤ 0′) is countable and that all its members have arithmetic presentations. We prove that every relation on DT (≤ 0′) induced by an arithmetically definable degree invariant relation is definable with finitely many ∆2 parameters and show that rigidity for DT (≤ 0′)...
متن کاملThe ∆2 Turing Degrees: Automorphisms and Definability
We prove that the ∆2 Turing degrees have a finite automorphism base. We apply this result to show that the automorphism group of DT (≤ 0′) is countable and that all its members have arithmetic presentations. We prove that every relation on DT (≤ 0′) induced by an arithmetically definable degree invariant relation is definable with finitely many ∆2 parameters and show that rigidity for DT (≤ 0′)...
متن کاملAutomorphisms of models of arithmetic: A unified view
We develop the method of iterated ultrapower representation to provide a unified and perspicuous approach for building automorphisms of countable recursively saturated models of Peano arithmetic PA. In particular, we use this method to prove Theorem A below, which confirms a long standing conjecture of James Schmerl. Theorem A. If M is a countable recursively saturated model of PA in which N is...
متن کاملOn regular interstices and selective types in countable arithmetically saturated models of Peano Arithmetic
We continue the earlier research of [1]. In particular, we work out a class of regular interstices and show that selective types are realized in regular interstices. We also show that, contrary to the situation above definable elements, the stabilizer of an element inside M(0) whose type is selective need not be maximal.
متن کاملMore on extending automorphisms of models of Peano Arithmetic
Continuing the earlier research [Fund. Math. 129 (1988) and 149 (1996)] we give some information about extending automorphisms of models of PA to cofinal extensions. In recent work on automorphisms of recursively saturated models of PA two themes stand out. One is the classification of conjugacy classes of single automorphisms, the other is the classification of subgroups of the automorphism gr...
متن کامل